#include <bits/stdc++.h>
using namespace std;
const int N=100005;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,m;
		cin>>n>>m;
		int ans=0,sum=0;
		while(n--)
		{
			char p;
            int flag=0;
			cin>>p;
			if(p=='W')
			{
				
                ans++;
                if(ans>=3 && flag==0)
                {
                    sum+=m;
                    flag=1;
                }
                else 
                {
                  sum++;
                }
			}
			else
			{
				sum--;
				flag=0;
                ans=0;
			}
			
		}
        printf("%d\n",sum);
	}
	return 0;
}
